Hash trie

Results: 162



#Item
81Search algorithms / B-tree / N-gram / Speech recognition / Hash function / Suffix tree / Trie / B+ tree / Binary search algorithm / Information science / Science / Logic

AS-Index: A Structure For String Search Using n-grams and Algebraic Signatures. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY : 1– Jul[removed]Camelia Constantin1 , C´edric du Mouza2 , Witold Litwin3 , Philippe Rigaux2 , T

Add to Reading List

Source URL: cedric.cnam.fr

Language: English - Date: 2015-01-29 05:43:09
82Semantic similarity / Search engine indexing / Hash function / Principal component analysis / Hash table / Relevance / Trie / Video search engine / Information science / Information retrieval / Search algorithms

1 Scalable Mobile Video Retrieval with Sparse Projection Learning and Pseudo Label Mining Guan-Long Wu, Yin-Hsi Kuo, Tzu-Hsuan Chiu, Winston H. Hsu, and Lexing Xie Abstract

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2013-08-18 10:17:33
83Information / Data types / Abstract data types / Data management / Associative arrays / Inverted index / Search engine indexing / Hash table / Trie / Computing / Information science / Search algorithms

4 Static Inverted Indices In this chapter we describe a set of index structures that are suitable for supporting search queries of the type outlined in Chapter 2. We restrict ourselves to the case of static text collect

Add to Reading List

Source URL: www.ir.uwaterloo.ca

Language: English - Date: 2010-01-22 03:41:41
84Information science / Information retrieval / Artificial intelligence / Hash table / Cryptographic hash functions / Hash function / Trie / CPU cache / Hash list / Search algorithms / Hashing / Error detection and correction

CITI Technical Report 00-1 Linux Kernel Hash Table Behavior: Analysis and Improvements Chuck Lever, Sun-Netscape Alliance

Add to Reading List

Source URL: www.citi.umich.edu

Language: English - Date: 2000-05-03 13:54:06
85Computing / String searching algorithm / Boyer–Moore string search algorithm / Aho–Corasick string matching algorithm / Hash function / Boyer–Moore–Horspool algorithm / Hash table / Trie / Regular expression / String matching algorithms / Information retrieval / Information science

A FAST ALGORITHM FOR MULTI-PATTERN SEARCHING Sun Wu Department of Computer Science Chung-Cheng University Chia-Yi, Taiwan [removed]

Add to Reading List

Source URL: webglimpse.net

Language: English - Date: 2002-10-23 23:03:02
86Information science / Artificial intelligence / Hash table / Trie / Hash function / Hash array mapped trie / Cryptographic hash function / Perfect hash function / Universal hashing / Hashing / Search algorithms / Information retrieval

Ideal Hash Trees Phil Bagwell Hash Trees with nearly ideal characteristics are described. These Hash Trees require no initial root hash table yet are faster and use significantly less space than chained or double hash tr

Add to Reading List

Source URL: lampwww.epfl.ch

Language: English - Date: 2001-10-05 03:05:47
87Arrays / Hashing / Data / Associative arrays / Bloom filter / Hash table / Trie / Lookup table / Hash function / Search algorithms / Computing / Computer programming

Longest Prefix Matching Using Bloom Filters Sarang Dharmapurikar Praveen Krishnamurthy David E. Taylor [removed] [removed] [removed] Washington University in Saint Louis 1 Brookings Drive

Add to Reading List

Source URL: conferences.sigcomm.org

Language: English - Date: 2003-07-24 11:26:24
88Cache / Cache algorithms / Linked list / Hash table / Binomial heap / Lookup table / Trie / Heap / Binary heap / Computing / Computer programming / Least frequently used

An O(1) algorithm for implementing the LFU cache eviction scheme Prof. Ketan Shah Anirban Mitra

Add to Reading List

Source URL: dhruvbird.com

Language: English - Date: 2011-04-04 04:36:14
89Hash table / Sequence container / Lookup table / Trie / Memory / In-place algorithm / Extensible Storage Engine / Computing / Computer programming / Software optimization

Deterministic History-Independent Strategies for Storing Information on Write-Once Memories Tal Moran∗ Moni Naor∗†

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2009-05-01 08:47:26
90Computing / Information / Cryptographic hash functions / Error detection and correction / Hash table / Hash function / Trie / Lookup table / Secure multi-party computation / Hashing / Search algorithms / Cryptography

Fast Privacy-Preserving Top-𝑘 Queries using Secret Sharing (Invited Paper) Martin Burkhart Xenofontas Dimitropoulos

Add to Reading List

Source URL: sepia.ee.ethz.ch

Language: English - Date: 2011-01-06 04:06:32
UPDATE